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Abstract 


The  Wallis  Normalization  Image  Enhancement  (WNIE)  software 
module  is  a  general  purpose  digital  processing  function  that 
normalizes  the  pixel  values  for  a  given  input  image.  The  process 
permits  the  user  to  accept  default  values  or  input  the  desired  mean 
and  standard  deviation  required  for  the  output  image.  The  function 
creates  a  new  image  that  raises  the  contrast  in  low  contrast 
regions  and  lowers  the  contrast  in  those  sections  that  are  too 
high.  This  allows  the  user  to  view  the  entire  image  with  one 
enhancement  that  brings  out  the  majority  of  features,  whether  they 
be  sea  surface  temperature  gradients  in  an  infrared  ocean  image  or 
sea  ice  features  (floes,  leads,  etc.)  in  a  visible  or  infrared 
polar  image.  The  speed  and  flexibility  of  the  wallis  filter  is  a 
powerful  tool  the  operator  can  implement  to  increase  the  image 
content  readily  extracted. 


Acknowledgments 


Software  rehosting  to  the  Tactical  Environmental  Support 
System  (TESS(3))  was  accomplished  by  Walt  Osterman  (Sverdrup 
Technology,  Inc.  Documentation  of  this  technical  note  was 
streamlined  with  the  help  of  Mark  Boston  (NAVOCEANO)  and  carried 
out  by  the  coauthors.  This  work  was  supported  by  the  Chief  of 
Naval  derations  (OP-096),  the  Space  and  Naval  Warfare  Systems 
Commai  (SPAWAR)  Satellite  Applications  and  Technology  Program, 
Program  Element  No.  0603704N,  CDR  Peter  Ranelli,  Program  Manager. 


SOFTWARE  REQUIREMENTS  SPECIFICATION 


For  The 

WALLIS  NORMALIZATION  IMAGE 

(WNIE) 


ENHANCEMENT 


1.0  SCOPE .  1 

1.1  Identification .  1 

1.2  CSCI  Overview .  1 

1.3  Document  Overview .  1 

2.0  APPLICABLE  DOCUMENTS  .  1 


3.0  ENGINEERING  REQUIREMENTS  . 

3.1  CSCI  External  Interface  Requirements 

3.2  CSCI  Capability  Requirements.  .  .  . 

3.3  CSCI  Internal  Interfaces . 

3.4  CSCI  Data  Element  Requirements.  .  . 

3.5  Adaption  Requirements  . 

3.6  Sizing  And  Timing  Requirements.  .  . 

3.7  Safety  Requirements  . 

3.8  Security  Requirements  . 

3.9  Design  Constraints . 

3.10  Software  Quality  Factors . 

3.11  Human  Performance  . 

3.12  Requirements  Traceability  . 


4.0  QUALIFICATION  REQUIREMENTS  .  4 

5.0  PREPARATION  FOR  DELIVERY  .  4 

6 . 0  NOTES .  5 


L 


SOFTWARE  REQUIREMENTS  SPECIFICATION 
FOR  THE 

WALLIS  NORMALIZATION  IMAGE  ENHANCEMENT 


1 . 0  SCOPE 

1 . 1  Identification 

The  Computer  Software  Configuration  Item  (CSCI),  identified  as 
the  Wallis  Normalization  Image  Enhancement  (WNIE)  Version  1.0,  is 
a  software  module  targeted  for  implementation  on  the  MASSCOMP  to 
normalize  a  display  image.  The  WNIE  software  will  provide  the 
analyst  with  enhanced  means  to  visually  locate  sea  surface 
temperature  gradients  and  sea  ice  features. 

1.2  CSCI  Overview 

WNIE,  based  on  the  Wallis  normalization  algorithm,  performs  a 
space  variant  contrast  stretch  to  normalize  a  display  image. 

1 . 3  Document  Overview 

This  Software  Requirements  Specification  ( SRS )  establishes  the 
requirements  for  the  CSCI  identified  as  the  WNIE  software. 

2.0  APPLICABLE  DOCUMENTS 

The  following  document  of  the  exact  issue  shown  forms  a  part  of 
this  specification  to  the  extent  specified  herein.  In  the  event 
of  conflict  between  the  document  referenced  herein  and  the 
contents  of  this  specification,  the  contents  of  this 
specification  shall  be  considered  a  superseding  requirement. 

"System  600  Version  2.0  Command  Reference  Volume  2", 

International  Imaging  Systems,  August  1987. 

3.0  ENGINEERING  REQUIREMENTS 

3 . 1  CSCI  External  Interface  Requirements 

The  following  items  constitute  the  external  menu  interface 
required  for  the  WNIE. 

list  -  lists  all  menu  options  to  the  users  terminal 

init  -  initialize  input  parameters,  desiredMean, 

desiredDev,  window,  maxGain,  alpha, 
samplelnc,  and  linelnc,  to  default  values 
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setp  -  allows  the  user  to  set  input  parameters, 

desiredMean,  desiredDev,  window,  maxGain, 
alpha,  samplelnc,  and  linelnc 

run  -  enter  the  input  and  output  file  names  and 

execute  the  Wallis  Normalization  algorithm 

disp  -  display  the  input  or  output  file 

clr  -  clear  the  display  screen 

end  -  end  the  program 


CSCI  Capability 


mi rements 


The  WNIE  shall  perform  a  space  variant  contrast  stretch  to 
normalize  the  input  display  image  using  the  Wallis  algorithm. 
The  computational  algorithm  has  the  following  form: 


X ' ( S , L )  =  SQRT( [ DSVAR ] / [ VAR+EPS ] )  *  [ X ( S , L ) -MEAN ]  + 
alpha*desi redMean  +  ( 1-alpha ) *MEAN 


where : 


S 

L 

X' (S,L) 
X  (  S  ,  L  ) 
MEAN 
VAR 


desiredMean 

DSVAR 

EPS 

alpha 


=  Samples  coordinate. 

=  Line  coordinate. 

=  Normalized  pixel  intensity  at  coordinates  S,L. 

*  Original  pixel  intensity  at  coordinates  S,L. 

=  Local  mean. 

=  Localized  variance  (localized  standard 

deviation**2 )  (local  neighborhood  defined  by 
WINDOW  parameter). 

=  Desired  mean. 

=  Desired  variance  (standard  deviation**2 ) . 

*  ( 1/MAXGAIN )  -  to  restrict  the  maximum  gain. 

=  Factor  to  govern  mean  value  shifting  (between 
0  and  1 ) 
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3 . 3  CSCI  Internal  Interfaces 


Data  Definitions 

Input  Image  -  8  bit  byte  binary  image  file. 

Input  Parameters  -  User  supplied  input  to  control  the 
normalization  process. 

Output  Image  -  8  bit  binary  byte  image  file. 

Process  Definitions 

Wallis  Transformation  -  creates  a  normalized  output  image  by 
applying  the  Wallis  Normalization  algorithm  to  the  input 
image . 

3.4  CSCI  Data  Element  Requirements 

Input  image  (inimage)  -  ASCII  character  string,  no  default. 

Output  image  (outlmage)  -  ASCII  character  string,  no  default. 

Desired  mean  ( desiredMean )  -  Real,  default  =  128.0, 

0.0  <  desiredMean  <  255.0. 

Desired  deviation  (desiredDev)  -  Real,  default  =  76.8, 

1.0  £  desiredDev  <  255.0 

Window  (window)  -  Integer,  default  =  41,  window  >  3. 

Maximum  gain  (maxGain)  -  Real,  default  =  6.0, 

0.0  <  maxGain  <  255.0. 

Alpha  (alpha)  -  Real,  default  =  0.8,  0.0  <  alpha. 

Sample  Increment  (samplelnc)  -  Integer,  default  =  3, 

samplelnc  >  1. 
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Line  Increment  (linelnc)  -  Integer,  default  =  3, 

linelnc  >  1. 


3 . 5  Adaption  Requirements 
Not  applicable. 

3 . 6  Sizing  And  Timing  Requirements 

WNIE  will  normalize  a  byte  file  in  two  minutes  or  less  when  using 
the  default  input  values. 

3 . 7  Safety  Requirements 
Not  applicable. 

3 . 8  Security  Requirements 
Not  applicable. 

3 . 9  Design  Constraints 
Not  applicable. 

3.10  Software  Quality  Factors 
Not  applicable. 

3.11  Human  Performance 


The  values  for  the  samples  (x)  direction  increment  and  the  line 
(y)  direction  increment  must  be  selected  with  care.  A  large 
increment  value  for  either  direction  will  allow  the  WNIE  1.0  to 
run  faster,  but  with  less  accurate  results.  A  small  increment 
value  for  either  direction  will  produce  more  accurate  results, 
but  the  time  to  run  the  WNIE  1.0  will  increase  tremendously.  The 
suggested  increment  for  the  x  and  y  direction  is  three  (3). 

3.12  Requirements  Traceability 

Not  applicable. 

4.0  QUALIFICATION  REQUIREMENTS 
Not  applicable. 

5.0  PREPARATION  FOR  DELIVERY 
Not  applicable. 
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6 . 0  NOTES 


Abbreviations  and  Acronyms: 


CSCI 

SRS 

WNIE 


Computer  Software  Configuration  Item 
Software  Requirements  Specification 
Wallis  Normalization  Image  Enhancement 
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SOFTWARE  DESIGN  DOCUMENT 
FOR  THE 

WALLIS  NORMALIZATION  IMAGE  ENHANCEMENT 


1.0  SCOPE 

1 . 1  Identification 

The  Computer  Software  Configuration  Item  (CSCI),  identified  as 
the  Wallis  Normalization  Image  Enhancement  (WNIE)  Version  1.0,  is 
a  software  module  targeted  for  implementation  on  the  MASSCOMP  to 
normalize  a  display  image.  High  contrast  areas  are  toned  down 
while  low  contrast  regions  ar.  brightened  by  redistributing  the 
pixel  count  value  histogram.  The  WNIE  software  provides  the 
analyst  with  a  means  to  enhance  sea  surface  temperature  gradients 
and  sea  ice  features  across  the  entire  image,  even  when 
illumination  or  temperatures  change  markedly  across  the  sensor 
swath . 

1 . 2  System  Overview 

WNIE,  based  on  the  Wallis  Normalization  algorithm,  performs  a 
space  variant  contrast  stretch  to  normalize  a  display  image. 

1  -  3  Document  Overview 

This  Soft-ware  Design  Document  ( SDD )  describes  the  software  design 
details  of  the  WNIE  software. 

2 . 0  REFERENCED  DOCUMENTS 

"Software  Requirements  Specification  ( SRS )  For  The 

Wallis  Normalization  image  Enhancement",  Sverdrup  Technology, 

Inc.,  September  1991. 

3.0  PRELIMINARY  DESIGN 

3 . 1  CSCI  Overview 

WNIE  will  normalize  a  display  image  by  using  the  Wallis 
Normalization  algorithm  to  preform  a  space  variant  contrast 
stretch  on  the  input  image.  This  image  enhancement  provides  the 
analyst  with  a  means  to  enhance  sea  surface  temperature  gradients 
and  sea  ice  features. 

The  following  items  constitute  the  external  menu  interface 
required  for  the  WNIE  software: 

list  -  lists  all  program  options  to  the  user's 

terminal 

init  -  initialize  input  parameters,  desiredMean, 
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desiredDev,  window,  maxGain,  alpha, 
samplelnc,  and  linelnc,  to  default  values 


setp  -  allows  the  user  to  set  input  the  parameters 

desiredK"an,  desiredDev,  window,  maxGain, 
alpha,  samplelnc,  and  linelnc 

run  -  enter  the  input  and  output  image  file  names 

and  execute  the  Wallis  Normalization 
algorithm 

disp  -  display  the  input  or  output  file 

clr  -  clear  the  display  screen 

end  -  end  the  program 


3.1.1  CSCI  Architecture 

The  WNIE  is  composed  of  two  Computer  Software  Components  (CSCs), 
WALLIS  and  DNORM.  WALLIS  is  the  interface  CSC.  WALLIS  will 
receive  and  validate  input,  open  the  input  and  output  images, 
calculate  offsets,  call  DNORM,  and  close  the  input  and  output 
files.  DNORM  will  read  the  input  image,  normalize  the  input 
image  using  the  Wallis  aluorithm,  and  write  the  output  image. 

The  following  items  constitute  the  WALLIS  to  DNORM  interface: 

Input  image  (inimage)  -  Source  image  to  be  normalized. 

Output  image  (outlmage)  -  Destination  image  (normalized). 

Desired  mean  ( desi redMean )  -  Desired  mean. 

Desired  deviation  (desiredDev)  -  Desired  standard  deviation. 

Window  (window)  -  Size  of  the  square  data  window  for 
computation  of  the  local  standard  deviation  (VAR)  and  local 
mean  (MEAN).  Window  must  be  an  odd  integer  larger  than 
three . 

Maximum  gain  (maxGain)  -  Maximum  gain. 

Alpha  (alpha)  -  Factor  to  govern  mean  value  shifting. 

Sample  Increment  (samplelnc)  -  Increment  in  the  samples  (x) 
direction  for  the  calculation  of  the  local  statistics. 
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Line  Increment  (linelnc)  -  Increment  in  the  line  (y) 
direction  for  the  calculation  of  the  local  statistics. 


Number  Samples  (numSamples)  -  The  number  of  samples  in  the 
image  in  the  horizontal  dimension. 

Number  lines  (numLines)  -  The  number  of  lines  in  the  image 
in  the  vertical  dimension. 

Number  bands  (numBands)  -  The  number  of  spectral  bands. 
Offsets  (offsets)  -  offsets  to  gain,  variance,  mean,  bias. 

3.1.2  System  States  And  Modes 
Not  Applicable 

3.1.3  Memory  And  Processing  Time  Allocation 
Not  Applicable 


3 . 2  CSCI  Design  Description 


3.2.1  Wallis  (WALLIS! 


WALLIS  receives  the  following  data  items,  which  compose  the 
external  menu  interface  of  WNIE  software. 


list 


ini  t 


setp 


di  sp 


lists  all  menu  options  to  the  user's  terminal 

initialize  input  parameters,  desiredMean, 
desiredDev,  window,  maxGain,  alpha, 
samplelnc,  and  linelnc,  to  default  values 

allows  the  user  to  set  input  parameters, 
desiredMean,  desiredDev,  window,  maxGain, 
alpha,  samplelnc,  and  linelnc 

enter  the  input  and  output  file  names  and 
execute  the  Wallis  Normalization  algorithm 

display  the  input  or  output  file 

clear  the  display  screen 

end  the  program 


WALLIS  is  executed  from  the  command  line  with  the  data  items  of 
the  external  interface.  WALLIS  validates  input  items,  opens  the 
input  and  output  image  files,  and  calls  DNORM  with  the  data  items 
of  the  internal  interface  (see  Section  3.1.1).  When  DNORM 
returns,  WALLIS  closes  the  input  and  output  image  files  and 
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exits.  The  structure  flow  for  WALLIS  is  shown  in  Figure  1. 

3.2.2  Normalization  (DNORM) 

DNORM  normalizes  the  input  image  by  performing  the  Wallis 
algorithm  as  described  in  Section  4.2.2. 

DNORM  is  called  from  WALLIS  with  the  data  items  of  the  internal 
interface  (see  Section  3.1.1). 

DNORM  divides  the  input  image  into  WINDOW  sized  subsets, 
calculates  the  local  mean  and  variance  for  each  window,  and 
calculates  the  bias  and  gain  needed  for  each  window  to  normalize 
the  output  image  to  the  desired  mean  and  variance.  DNORM  applies 
the  bias  and  gain  to  each  point  in  the  input  file  and  writes  the 
result  to  the  output  file.  The  structure  flow  for  DNORM  is  shown 
in  Figure  2. 

4.0  DETAILED  DESIGN 

4.1  Wallis  (WALLIS) 

The  WALLIS  module  the  interface  and  control  functions  for  the 
WNIE  software. 


4.1.1  WALLIS  Design  Specification 

WALLIS  receives  and  validates  the  data  items  of  the  external 
interface,  opens  the  input  image  file  and  output  image  files, 
initialize  data,  allocates  memory,  and  calls  DNORM.  When  DNORM 
returns,  WALLIS  closes  the  input  image  file  and  the  output  image 
file,  and  exits. 


4.1.2  WALLIS  Design 

The  following  is  the  pseudo  code  for  the  WALLIS  module  of  the 


WNIE  software. 

WALLIS 

INPUT 

INIMAGE 

OUTIMAGE 

DESIREDMEAN 

DESIREDDEV 

WINDOW 


MAXGAIN 

ALPHA 

SAMPLEINC 


SOURCE  IMAGE  TO  BE  NORMALIZED 
DESTINATION  IMAGE  (NORMALIZED) 
DESIRED  MEAN 

DESIRED  STANDARD  DEVIATION 
SIZE  OF  THE  SQUARE  DATA  WINDOW 
FOR  COMPUTATION  OF  THE  LOCAL 
STANDARD  DEVIATION  (VAR)  AND 
LOCAL  MEAN  (MEAN) 

MAXIMUM  GAIN 

FACTOR  TO  GOVERN  MEAN  VALUE 
SHIFTING 

INCREMENT  IN  THE  SAMPLES  (X) 
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DIRECTION  FOR  THE  CALCULATION  OF 
THE  LOCAL  STATISTICS 

LINEINC  -  INCREMENT  IN  THE  LINE  (Y) 

DIRECTION  FOR  THE  CALCULATION  OF 
THE  LOCAL  STATISTICS 

COMMENT  -  WINDOW  MUST  BE  AN  ODD  NUMBER  GREATER  THAN  3 
VALIDATE  WINDOW 

OPEN  INPUT  IMAGE 

READ  NUMSAMPLES  FROM  INPUT  IMAGE 
READ  NUMLINES  FROM  INPUT  IMAGE 
READ  NUMBANDS  FROM  INPUT  IMAGE 

OPEN  OUTPUT  IMAGE 

CALCULATE  OFFSET  (MEANOF,  VAROFF,  GAINOF ,  BIASOF) 


CALL  DNORM 
INPUT 

INIMAGE 
OUT I MAGE 
DESIREDMEAN 
DESIREDDEV 
WINDOW 


MAXGAIN 

ALPHA 

SAMPLEINC 

LINEINC 

NUMSAMPLES 


NUMLINES 

NUMBANDS 

OFFSETS 


SOURCE  IMAGE  TO  BE  NORMALIZED 
DESTINATION  IMAGE  (NORMALIZED) 
DESIRED  MEAN 

DESIRED  STANDARD  DEVIATION 
SIZE  OF  THE  SQUARE  DATA  WINDOW 
FOR  COMPUTATION  OF  THE  LOCAL 
STANDARD  DEVIATION  (VAR)  AND 
LOCAL  MEAN  (MEAN) 

MAXIMUM  GAIN 

FACTOR  TO  GOVERN  MEAN  VALUE 
SHIFTING 

INCREMENT  IN  THE  SAMPLES  (X) 
DIRECTION  FOR  THE  CALCULATION  OF 
THE  LOCAL  STATISTICS 
INCREMENT  IN  THE  LINE  (Y) 
DIRECTION  FOR  THE  CALCULATION  OF 
THE  LOCAL  STATISTICS 
THE  NUMBER  OF  SAMPLES  IN  THE 
IMAGE  IN  THE  HORIZONTAL 
DIMENSION 

THE  NUMBER  OF  LINES  IN  THE  IMAGE 
IN  THE  VERTICAL  DIMENSION 
THE  NUMBER  OF  SPECTRAL  BANDS 
OFFSETS  TO  GAIN,  VARIANCE,  MEAN, 
BIAS 


CLOSE  INPUT  IMAGE 
CLOSE  OUTPUT  IMAGE 

END  WALLIS 
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4 . 2  Normalization  (DNORM) 


The  DNORM  module  performs  the  normalization  function  of  the  WNIE. 


4.2.1  DNORM  Design  Specification 

DNORM  normalizes  the  input  image  by  performing  a  space  variant 
contrast  stretch  based  on  the  Wallis  Normalization  algorithm. 
DNORM  divides  the  input  image  into  WINDOW  sized  subsets, 
calculates  the  local  mean  and  variance  for  each  window,  and 
calculates  the  bias  and  gain  needed  for  each  window  to  normalize 
the  output  image  to  the  desired  mean  and  variance.  DNORM  applies 
the  bias  and  gain  to  each  point  in  the  input  file  and  writes  the 
result  to  the  output  file. 


4.2.2  DNORM  Design 


DNORM  performs  a  space  variant  contrast  stretch  to  normalize  the 
input  display  image  using  the  Wallis  algorithm.  The 
computational  algorithm  has  the  following  form: 

X'(S,L)  =  SQRT( [ DSVAR ] /[ VAR+EPS ] )  *  [ X ( S , L ) -MEAN ]  + 
alpha*desi redMean  +  ( 1-alpha ) *MEAN 


where : 

S 

L 

X' (S,L) 
X  (  S  ,  L  ) 
MEAN 
VAR 


desi redMean 

DSVAR 

MAXGAIN 

EPS 

alpha 


*  Sample  (x)  coordinate. 

=  Line  (y)  coordinate. 

=  normalized  pixel  intensity  at  coordinates  S,L. 
=  original  pixel  intensity  at  coordinates  S,L. 

=  local  mean. 

=  localized  variance  (localized  standard 

deviation**2  (local  neighborhood  defined  by 
WINDOW  parameter). 

»  desired  mean. 

=  desired  variance  (standard  deviation**2 ) . 

=  Maximum  allowable  gain. 

=  ( 1 /MAXGAIN )  -  to  restrict  the  maximum  gain. 

=  factor  to  govern  mean  value  shifting  (between 
0  and  1 ) 


The  following  is  the  pseudo  code  for 
sof twa re . 


the  DNORM  module  of  the  WNIE 


DNORM 

INPUT 

INIMAGE  -  SOURCE  IMAGE  TO  BE  NORMALIZED 

OUTIMAGE  -  DESTINATION  IMAGE  (NORMALIZED) 

DESIREDMEAN  -  DESIRED  MEAN 
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DESIREDDEV 

WINDOW 


MAXGAIN 

ALPHA 

SAMPLEINC 


LINEINC 


NUMSAMPLES 


NUMLINES 

NUMBANDS 

OFFSETS 


DESIRED  STANDARD  DEVIATION 
SIZE  OF  THE  SQUARE  DATA  WINDOW 
FOR  COMPUTATION  OF  THE  LOCAL 
STANDARD  DEVIATION  (VAR)  AND 
LOCAL  MEAN  (MEAN) 

MAXIMUM  GAIN 

FACTOR  TO  GOVERN  MEAN  VALUE 
SHIFTING 

INCREMENT  IN  THE  SAMPLES  (X) 
DIRECTION  FOR  THE  CALCULATION  OF 
THE  LOCAL  STATISTICS 
INCREMENT  IN  THE  LINE  (Y) 
DIRECTION  FOR  THE  CALCULATION  OF 
THE  LOCAL  STATISTICS 
THE  NUMBER  OF  SAMPLES  IN  THE 
IMAGE  IN  THE  HORIZONTAL 
DIMENSION 

THE  NUMBER  OF  LINES  IN  THE  IMAGE 
IN  THE  VERTICAL  DIMENSION 
THE  NUMBER  OF  SPECTRAL  BANDS 
OFFSETS  TO  GAIN,  VARIANCE,  MEAN, 
BIAS 


FOR  EACH  X  DIRECTION  WINDOW 
BEGIN 

FOR  EVERY  LINEINC  LINE  IN  X  WINDOW 
BEGIN 

READ  X  WINDOW  FROM  INPUT  FILE 
FOR  EACH  Y  DIRECTION  WINDOW 
BEGIN 

FOR  EVERY  SAMPLEINC  OF  Y 
BEGIN 

CALCULATE  LOCAL  MEAN 
CALCULATE  LOCAL  VARIANCE 
END  FOR  EVERY  SAMPLEINC  OF  Y 
END  FOR  EACH  Y  DIRECTION  WINDOW 
END  FOR  EVERY  LINEINC  LINE  IN  X  WINDOW 

FOR  EACH  Y  WINDOW 
BEGIN 

CALCULATE  GAIN  FROM  LOCAL  VARIANCE 
CALCULATE  BIAS  FROM  LOCAL  MEAN 
END  FOR  EACH  Y  WINDOW 

FOR  EACH  Y  WINDOW 
BEGIN 

CALCULATE  GAIN  INTERPOLATION  MATRIX 
CALCULATE  BIAS  INTERPOLATION  MATRIX 
END  FOR  EACH  Y  WINDOW 


FOR  EACH  LINE  ACROSS  X  WINDOW 
BEGIN 
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READ  INPUT  IMAGE  BY  NUMSAMPLES  INCREMENTS 

FOR  EACH  Y  WINDOW 
BEGIN 


CALCULATE 

GAIN 

FOR 

WINDOW 

TO 

ACHIEVE 

DESIRED 

DEVIATION 

CALCULATE 

BIAS 

FOR 

WINDOW 

TO 

ACHIEVE 

DESIRED  MEAN 

FOR  EACH 

INPUT 

POI 

NT 

BEGIN 

CALCULATE  NORMALIZED  POINT  VALUE  X'  =  GAIN  *  X  + 
BIAS 

END  FOR  EACH  INPUT  POINT 
END  FOR  EACH  Y  WINDOW 


WRITE  NORMALIZED  POINT  VALUES  TO  OUTPUT  IMAGE 
END  FOR  EACH  LINE  ACROSS  X  WINDOW 
END  FOR  EACH  X  DIRECTION  WINDOW 
5.0  CSC I  DATA 


Number  Samples  (numSamples)  is  the  number  of  samples  in  the  input 
image  in  the  horizontal  dimension.  numSamples  is  an  integer, 
calculated  in  WALLIS  from  the  input  image.  numSamples  is  used  in 
DNORM  to  traverse  the  input  image. 

Number  lines  (numLines)  is  the  number  of  lines  in  the  input  image 
in  the  vertical  dimension.  numLines  is  an  integer,  calculated  in 
WALLIS  from  the  input  image.  numLines  is  used  in  DNORM  to 
traverse  the  input  image. 

Number  bands  (numBands)  is  the  number  of  spectral  bands  in  the 
input  image.  numBands  is  an  integer,  calculated  in  WALLIS  from 
the  input  image.  numBands  is  used  in  DNORM  to  traverse  the  input 
image . 


Offsets  (offsets)  are  the 
and  bias  in  the  input  ima 
WALLIS  from  the  input  ima 
the  gain,  variance,  mean, 


offsets  to 
ge.  offsets 
ge.  offsets 
and  bias  of 


the  gain,  variance,  mean, 
are  integers,  calculated 
are  used  in  DNORM  to  find 
the  input  image. 


in 


6.0  CSCI  DATA  FILES 


6 . 1  Data  File  To  CSC/CSU  Cross  Reference 


Input  image  -  WALLIS,  DNORM 
Output  image  -  WALLIS,  DNORM 
6 . 2  Input  image  (inlmaqe) 
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inimage  is  the  input  image  file, 
access  file.  inimage  contains  a 
nonnormal i zed  image. 


It  is  a  8-bit  binary,  random 
single  record  that  describes  the 


6 . 3  Output  Image  (outlmaqe) 

outlmage  is  the  output  image  file.  It  is  a  8-bit  binary,  random 
access  file.  outlmage  contains  a  single  record  that  describes 
the  normalized  image. 

7.0  REQUIREMENTS  TRACEABILITY 

Not  Applicable 

8 . 0  NOTES 


Abbreviations  and  Acronyms 


CSC 

CSCI 

CSU 

SDD 

SRS 

WNIE 


-  Computer  Software  Component 

-  Computer  Software  Configuration  Item 

-  Computer  Software  Unit 

-  Software  Design  Document 

-  Software  Requirements  Specification 

-  Wallis  Normalization  Image  Enhancement 


9.0  APPENDICES 


Appendix  A  contains 
modules,  WALLIS  and 


the  flow  charts 
DNORM . 


for  the  WNIE  software 
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Appendix  A 
WNIE  Flow  Charts 
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For  each  X 
direction 
window 


T 


Last  X  - 

direction  * - ►(  Return 

window?  ' - 


No 

Read 

input 

image 


I 

For  each  Y  | 
direction  j 
window 


>4 


A- 3 


SOFTWARE  TEST  DESCRIPTION 
For  The 

WALLIS  NORMALIZATION  IMAGE  ENHANCEMENT 

(WNIE) 


1.0  SCOPE .  1 

1.1  Identification .  1 

1.2  System  Overview  .  1 

1.3  Document  Overview  .  1 

2.0  REFERENCED  DOCUMENTS  .  1 

3.0  FORMAL  QUALIFICATION  TEST  PREPARATIONS  .  1 

4.0  FORMAL  QUALIFICATION  TEST  DESCRIPTIONS  .  1 

4.1  Water  And  Ice  Test  Case  (WAITC) .  1 

4.1.1  Water  And  Ice  Test  Case  Requirements 

Traceability  . 

4.1.2  Water  And  Ice  Test  Case  Initialization  .  .  . 

4.1.3  Water  And  Ice  Test  Case  Test  Inputs . 

4.1.4  Water  And  Ice  Test  Case  Expected  Test 

Results .  3 

4.1.5  Water  And  Ice  Test  Case  Criteria  For 

Evaluating  Results  .  3 

4.1.6  Water  And  Ice  Test  Case  Test  Procedure  ...  3 

4.1.7  Water  And  Ice  Test  Case  Assumptions  and 

Constraints .  3 

5.0  NOTES . .  4 

6.0  APPENDICES . 4 


l 


NJ  W  tO 


SOFTWARE  TEST  DESCRIPTION 
FOR  THE 

WALLIS  NORMALIZATION  IMAGE  ENHANCEMENT 

1.0  SCOPE 

1 . 1  Identification 

The  Computer  Software  Configuration  Item  (CSCI),  identified  as 
the  Wallis  Normalization  Image  Enhancement  (WNIE)  Version  1.0,  is 
a  software  module  targeted  for  implementation  on  the  MASSCOMP  to 
normalize  a  display  image.  The  WNIE  software  provides  the 
analyst  with  a  means  to  visually  enhance  sea  surface  temperature 
gradients  and  sea  ice  features. 

1 . 2  System  Overview 

WNIE  Version  1.0,  based  on  the  Wallis  normalization  algorithm, 
performs  a  space  variant  contrast  stretch  to  normalize  a  display 
image . 

1 . 3  Document  Overview 

The  purpose  of  this  Software  Test  Description  (STD)  is  to 
provide  a  test  case  and  the  test  procedure  necessary  to  perform 
formal  qualification  testing  of  the  WNIE  Version  1.0. 

2 . 0  REFERENCED  DOCUMENTS 

"Software  Requirement  Specification  ( SRS )  for  the  Wallis 
Normalization  Image  Enhancement  (WNIE)",  Sverdrup  Technology, 
Inc.,  September  1991. 

"Software  Design  Document  (SDD)  for  the  Wallis  Normalization 
Image  Enhancement  (WNIE)",  Sverdrup  Technology,  Inc.,  September 
1991. 

3.0  FORMAL  QUALIFICATION  TEST  PREPARATIONS 

Net  applicable. 

4.0  FORMAL  QUALIFICATION  TEST  DESCRIPTIONS 

The  WNIE  Software  Test  (WST)  will  validate  the  input  parameters 
and  produce  a  normalize  output  image  from  an  input  image.  The 
following  section  describes  the  WST  using  an  input  test  image 
containing  ice  and  water. 

4 . 1  Water  And  Ice  Test  Case  (WAITC) 

The  WAITC  will  read  an  input  image,  iceimage.dat,  consisting  of 
areas  of  ice  and  water,  and  normalize  the  image  to  produce  an 
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output  image,  normimag.dat.  In  iceimage.dat,  the  ice  areas  are 
high  brightness  and  contrast,  and  the  water  areas  are  low 
brightness  and  contrast.  In  normimag.dat,  the  brightness  and 
contrast  of  the  ice  and  water  will  be  lowered  and  raised 
respectively,  to  provide  a  more  viewable  image. 

4.1.1  Water  And  Ice  Test  Case  Requirements  Traceability 

In  WAITC,  WNIE  will  perform  a  space  variant  contrast  stretch  to 
normalize  the  input  image,  iceimage.dat,  using  the  Wallis 
Normalization  algorithm. 

4.1.2  Water  And  Ice  Test  Case  Initialization 
No  initialization  is  needed  for  the  WAITC. 

4.1.3  Water  And  Ice  Test  Case  Test  Inputs 


The  following  are  the  images  and  default  parameter  values  to  be 
used  for  WAITC. 


Input  image 

=  iceimage.dat  -  Source  image  to  be 
normalized . 

Output  image 

=  normimag.dat  -  Destination  image 
( normalized ) . 

Desired  mean 

=  128.0  -  Desired  mean,  0.0  <=  MEAN  < 
255.0. 

Desired  deviation 

=  76.8  -  Desired  standard  deviation, 
<=  DEV  <=  255.0. 

Window 

=  41  -  Size  of  the  square  data  window 
for  computation  of  the  local  standard 
deviation  (VAR)  and  local  mean  (MEAN) 
Window  must  be  an  odd  INT  and  larger 
than  three. 

Maximum  gain 

=  6.0  -  Maximum  gain,  0.0  <=  GAIN  <= 
255.0. 

Alpha 

=  0.8  -  Factor  to  govern  mean  value 
shifting,  0.0  <=  ALPHA. 

Sample  Increment 

=  3  -  Increment  in  the  samples  (x) 
direction  for  the  calculation  of  the 
local  statistics,  1  <=  SAMPINC. 

Line  Increment 

=  3  -  Increment  in  the  line  (y) 
direction  for  the  calculation  of  the 
local  statistics,  1  <=  LINEINC. 

2 


WAITC  will  produce  a  normalized  image  file  named  normimag.dat  in 
the  current  directory. 


4.1.5  Water  And  Ice  Test  Case  Criteria  For  Evaluating  Results 


To  evaluate  the  WAITC,  the  pixel  values  of  the  input  image, 
iceimage.dat,  and  the  output  image,  normimag.dat,  must  be 
examined.  A  section  listing  of  the  input  image  is  contained  in 
Appendix  A,  and  a  section  listing  of  the  expected  output  image  is 
contained  in  Appendix  B.  The  resulting  output  image  generated  by 
the  test  case  WAITC  should  match  the  expected  results  in  Appendix 
B. 


4.1.6  Water  And  Ice  Test  Case  Test  Procedure 
To  execute  WAITC,  enter  the  following  commands: 

1.  Invoke  the  program  by  entering  the  command  "wallis". 

2.  Enter  "init"  to  initialize  program  variables  to  the 
default  values. 


3.  Enter  "run"  to  execute  the  normalization. 

4.  Enter  "iceimage.dat"  as  the  input  image. 

5.  Enter  "normimag.dat"  as  the  output  image. 

6.  Enter  "clr"  to  clear  the  graphic  screen. 

7.  Enter  "disp"  to  display  a  image. 

8.  Enter  "normimag.dat"  to  display  the  output  image. 

9.  Enter  "clr  end"  to  clear  the  graphic  screen  and  end  the 
program. 


4.1.7  Water  And  Ice  Test  Case  Assumptions  and  Constraints 


It  is  assumed  that  this  test  will  be  performed  on  a  MASSCOMP 
GA1000  running  UNIX  ( RTU  4 . OA  or  higher),  using  the  supplied  WNIE 
programs . 
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5 . 0  NOTES 


Abbreviations  and  Acronyms: 


CSCI 
RTU 
SDD 
SRS 
STD 
WAITC 
WNIE 
WST 

6.0  APPENDICES 

A  sample  of  the  input  test  image  is  contained  in  Appendix  A.  A 
sample  of  the  output  test  image  is  contained  in  Appendix  B. 


-  Computer  Software  Configuration  Item 

-  Real  Time  UNIX 

-  Software  Design  Document 

-  Software  Requirements  Specification 

-  Software  Test  Description 

-  Mater  And  Ice  Test  Case 

-  Wallis  Normalization  Image  Enhancement 

-  WNIE  Software  Test 
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Appendix  A 
Input  Test  Image 
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Input  Test  Image:  iceimage.dat 


f*V 

VO 

CM 

CM 

VO 

rsi 


vo 

CM 

O 

vo 

CM 

OV 

ID 

CM 

00 

ID 

CM 

in 

CM 

VO 

in 

CM 

in 

in 

CM 

■vr 

m 

CM 

rv 

in 

CM 

CM 

in 

CM 


in 

CM 

o 

in 

CM 
01  OV 

Q)  Tf 
rH  CM 

a 

E  00 
10  rf 
W  CM 


o 

in 

o 

in 

CO 

CO 

ov 

r- 

rv 

in 

o 

rH 

CM 

rH 

00 

CO 

00 

C' 

p> 

00 

00 

00 

CO 

co 

00 

CO 

O' 

OV 

O' 

O' 

ri 

CM 

CO 

rv 

in 

o 

■vr 

o 

o 

CM 

r- 

p* 

ov 

CO 

[" 

P- 

00 

co 

r- 

o 

CO 

CO 

CO 

00 

CO 

CO 

00 

co 

co 

00 

CO 

ov 

iH 

Cl 

00 

CM 

in 

ov 

CM 

rH 

rH 

OV 

CM 

'S’ 

oo 

1-'- 

vo 

C'- 

r' 

p- 

CO 

co 

0V 

OV 

CO 

co 

OV 

ov 

OV 

1 — 1 

O 

CO 

O 

in 

VO 

r> 

ov 

rH 

vO 

in 

o 

rv 

VO 

ov 

r- 

00 

r- 

VO 

P' 

r* 

CO 

co 

00 

OV 

Ov 

co 

ov 

OV 

ov 

CO 

CO 

ov 

Ov 

rv 

VO 

rv 

o 

o 

rH l 

O' 

in 

CO 

CO 

rH 

in 

r* 

r-~ 

0- 

co 

oo 

OV 

ov 

Ov 

OV 

r- 

00 

co 

CO 

co 

OV 

co 

rv 

r" 

r' 

VO 

OV 

rH 

rH 

ov 

n 

OV 

in 

in 

in 

ov 

CM 

n 

00 

p* 

p~ 

r- 

r- 

00 

oo 

P' 

00 

00 

00 

r~ 

CO 

co 

vo 

o 

ov 

OV 

■vT 

vo 

ov 

OV 

p- 

00 

00 

co 

p- 

ov 

cv 

f' 

r- 

oo 

n- 

r- 

CO 

00 

r-' 

r' 

r- 

p- 

l"" 

p- 

00 

co 

■«r 

OV 

■>* 

CM 

00 

o 

ov 

OV 

CM 

•*r 

o 

CM 

in 

in 

VO 

av 

ov 

oo 

oo 

00 

co 

r~ 

r- 

p- 

r- 

co 

00 

co 

co 

00 

rv 

CM 

rH 

ov 

vo 

vf 

vo 

ov 

o 

Is* 

CO 

in 

rH 

co 

oo 

CO 

oo 

r- 

e'¬ 

p- 

00 

co 

00 

00 

00 

00 

CO 

ov 

o 

OV 

ov 

CM 

en 

CO 

CO 

r- 

rv 

vf 

P' 

00 

r» 

P' 

r~ 

00 

CO 

co 

co 

co 

00 

00 

co 

00 

CO 

CM 

•vr 

rv 

o 

m 

iH 

vO 

o 

ov 

OV 

r» 

co 

O 

OV 

ov 

CO 

00 

co 

co 

CO 

co 

CO 

CO 

Ov 

CO 

CO 

CO 

00 

O' 

CO 

CO 

CM 

rH 

in 

•vr 

nr 

VO 

ov 

O 

rH 

CM 

o 

ov 

o 

CM 

rv 

00 

00 

00 

co 

00 

00 

CO 

CO 

Ov 

ov 

ov 

ov 

00 

ov 

Ov 

ov 

vo 

P' 

rv 

vo 

CO 

Ov 

rH 

ov 

in 

in 

VO 

CM 

O 

vo 

00 

00 

00 

00 

co 

co 

00 

00 

OV 

CO 

co 

co 

OV 

o 

O 

Ov 

rH 

rH 

^r 

r- 

O 

00 

r> 

Ov 

rH 

CO 

H 

o 

p- 

p- 

rH 

P- 

CO 

rH 

00 

p' 

co 

CO 

ov 

00 

OV 

CO 

O' 

ov 

co 

co 

OV 

O' 

© 

O 

rH 

rH 

r- 

n 

VO 

00 

cv 

CM 

CM 

O' 

(N 

rH 

o 

OV 

O' 

CO 

p* 

co 

00 

00 

OV 

Ov 

OV 

00 

ON 

OV 

O' 

CO 

ov 

OV 

O 

OV 

rH 

ov 

o 

CM 

rH 

O 

1— l 

m 

o 

rH 

o 

o 

rH 

rv 

rH 

rv 

o 

CO 

OV 

Ov 

O' 

Ov 

ov 

ov 

ov 

& 

cv 

ov 

OV 

O' 

© 

O 

o 

rH 

rH 

rH 

01 


CO 

O' 

O 

f-H 

rg 

rv 

m 

VO 

co 

O' 

o 

rH 

CM 

rv 

■'? 

in 

ID 

in 

in 

ID 

in 

in 

uv 

in 

in 

VO 

VO 

VO 

VO 

eg 

CM 

CM 

rg 

rg 

CM 

rg 

CM 

CM 

CM 

CM 

CM 

rg 

CM 

CM 

CM 

I 

< 


Appendix  B 
Output  Test  Image 


Output  Test  Image:  normimag.dat 
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